Generalized Dumont-foata Polynomials and Alternative Tableaux

نویسنده

  • MATTHIEU JOSUAT-VERGÈS
چکیده

Dumont and Foata introduced in 1976 a three-variable symmetric refinement of Genocchi numbers, which satisfies a simple recurrence relation. A six-variable generalization with many similar properties was later considered by Dumont. They generalize a lot of known integer sequences, and their ordinary generating function can be expanded as a Jacobi continued fraction. We give here a new combinatorial interpretation of the six-variable polynomials in terms of the alternative tableaux introduced by Viennot. A powerful tool to enumerate alternative tableaux is the so-called “matrix Ansatz”, and using this we show that our combinatorial interpretation naturally leads to a new proof of the continued fraction expansion.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Generalized Major Index Statistic

Inspired by the k-inversion statistic for LLT polynomials, we define a k-inversion number and k-descent set for words. Using these, we define a new statistic on words, called the k-major index, that interpolates between the major index and inversion number. We give a bijective proof that the k-major index is equi-distributed with the major index, generalizing a classical result of Foata and red...

متن کامل

Gamma-positivity of Variations of Eulerian Polynomials

An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the Eulerian polynomials. For one thing, they are h-polynomials of simplicial polytopes, which gives a geometric interpretation of the fact that they are palindromic a...

متن کامل

Pieri’s Formula for Generalized Schur Polynomials

Young’s lattice, the lattice of all Young diagrams, has the Robinson-Schensted-Knuth correspondence, the correspondence between certain matrices and pairs of semi-standard Young tableaux with the same shape. Fomin introduced generalized Schur operators to generalize the Robinson-Schensted-Knuth correspondence. In this sense, generalized Schur operators are generalizations of semi-standard Young...

متن کامل

An Extension of the Foata Map to Standard Young Tableaux

We define an inversion statistic on standard Young tableaux. We prove that this statistic has the same distribution over SY T (λ) as the major index statistic by exhibiting a bijection on SY T (λ) in the spirit of the Foata map on permutations.

متن کامل

A Bijection between Littlewood-richardson Tableaux and Rigged Configurations

We define a bijection from Littlewood–Richardson tableaux to rigged configurations and show that it preserves the appropriate statistics. This proves in particular a quasi-particle expression for the generalized Kostka polynomials KλR(q) labeled by a partition λ and a sequence of rectangles R. The generalized Kostka polynomials are q-analogues of multiplicities of the irreducible GL(n,C)-module...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010